#include <stdio.h>
int main()
{
    int x;
    scanf("%d", &x);
    // 开辟数组 由题目知最大40
    int a[40] = {1, 1};
    // 对前两位和后面的不同的输出，主要是希望避免a[i-2]数组访问越界的问题
    if (x < 3)
    {
        for (int i = 0; i < x; i++)
        {
            printf("%d ", a[i]);
        }
    }
    else
    {
        for (int i = 2; i < x; i++)
        {
            a[i] = a[i - 1] + a[i - 2];
        }
        for (int i = 0; i < x; i++)
        {
            // 最后一个不输出空格
            if (i == x - 1)
                printf("%d", a[i]);
            else
                printf("%d ", a[i]);
        }
    }
}